An Optimal Partitioning Method for Fuzzy Classification Based on A* Algorithm
نویسندگان
چکیده
fuzzy rules based classifier systems (FRBS) have gained more popularity in recent years. This classifier suffers from the problem of pattern space partitioning, to reach a compact set of rules that provides high classification power. In this paper, we propose an adaptive hierarchical fuzzy partitioning method based on tree decomposition. This decomposition is controlled by the grade of certainty of the generated rules for each fuzzy subspace. We have also used A* algorithm as an optimization mechanism to come up with the minimum number of rules. The performance of the proposed method is compared with other fuzzy classification methods using UCI common datasets. Experimental results show that the proposed algorithm reaches less number of rules with more accuracy than the other fuzzy classification methods. Keywords-Fuzzy Classification Problems; Fuzzy if-then rules; Hierarchical fuzzy partition; A* Algorithm
منابع مشابه
A Framework for Optimal Attribute Evaluation and Selection in Hesitant Fuzzy Environment Based on Enhanced Ordered Weighted Entropy Approach for Medical Dataset
Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Ex...
متن کاملA new method based on fuzzy system and gravitational optimal detector for capacitor placement, considering nonlinear loads
This paper describes an advantageous method for using the capacitor banks in the distribution network, optimally. The aim is to determine the count, location and capacitor values in order to minimize the annual cost resulting from energy losses and capacitor bank’s installation cost. Besides, in the case of having nonlinear loads in the network, by installing capacitors in appropriate locations...
متن کاملA novel method based on a combination of deep learning algorithm and fuzzy intelligent functions in order to classification of power quality disturbances in power systems
Automatic classification of power quality disturbances is the foundation to deal with power quality problem. From the traditional point of view, the identification process of power quality disturbances should be divided into three independent stages: signal analysis, feature selection and classification. However, there are some inherent defects in signal analysis and the procedure of manual fe...
متن کاملProposing a Novel Cost Sensitive Imbalanced Classification Method based on Hybrid of New Fuzzy Cost Assigning Approaches, Fuzzy Clustering and Evolutionary Algorithms
In this paper, a new hybrid methodology is introduced to design a cost-sensitive fuzzy rule-based classification system. A novel cost metric is proposed based on the combination of three different concepts: Entropy, Gini index and DKM criterion. In order to calculate the effective cost of patterns, a hybrid of fuzzy c-means clustering and particle swarm optimization algorithm is utilized. This ...
متن کاملA Novel Intelligent Energy Management Strategy Based on Combination of Multi Methods for a Hybrid Electric Vehicle
Based on the problems caused by today conventional vehicles, much attention has been put on the fuel cell vehicles researches. However, using a fuel cell system is not adequate alone in transportation applications, because the load power profile includes transient that is not compatible with the fuel cell dynamic. To resolve this problem, hybridization of the fuel cell and energy storage device...
متن کامل